On the maximal order of numbers in the “factorisatio numerorum” problem

نویسندگان

  • Martin Klazar
  • Florian Luca
چکیده

Let m(n) be the number of ordered factorizations of n ≥ 1 in factors larger than 1. We prove that for every ε > 0 m(n) < nρ exp ( (log n)1/ρ/(log log n)1+ε ) holds for all integers n > n0, while, for a constant c > 0, m(n) > nρ exp ( c(log n/ log log n)1/ρ ) holds for infinitely many positive integers n, where ρ = 1.72864 . . . is the real solution to ζ(ρ) = 2. We investigate also arithmetic properties of m(n) and the number of distinct values of m(n).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Some Asymptotic Formulas in the Theory of the "factorisatio Numerorum"

ON SOME ASYMPTOTIC FORMULAS IN THE THEORY OF THE "FACTORISATIO NUMERORUM" BY P. ERDÖS (Received December 2, 1940) Let 1 < a, < a2 < . . . be a sequence of integers . Denote by f (n) the number of representations of n as the product of the a's, where two representations are considered equal only if they contain the same factors in the same order . As far as I know the first papers written on the...

متن کامل

On a Problem of Oppenheim concerning “ Factorisatio Numerorum ”

Letf(n) denote the number of factorizations of the natural number n into factors larger than 1 where the order of the factors does not count. We say n is " highly factorable " if f (m) <f(n) for all m < n. We prove that f (n) = n L(n)-" " " ' for n highly factorable, where L(n) = exp(log n logloglog n/loglog n). This result corrects the 1926 paper of Oppenheim where it is asserted thatf(n) = n ...

متن کامل

Distribution of the number of factors in random ordered factorizations of integers

We study in detail the asymptotic behavior of the number of ordered factorizations with a given number of factors. Asymptotic formulae are derived for almost all possible values of interest. In particular, the distribution of the number of factors is asymptotically normal. Also we improve the error term in Kalmár’s problem of “factorisatio numerorum” and investigate the average number of distin...

متن کامل

Optimality of the flexible job shop scheduling system based on Gravitational Search Algorithm

The Flexible Job Shop Scheduling Problem (FJSP) is one of the most general and difficult of all traditional scheduling problems. The Flexible Job Shop Problem (FJSP) is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. The problem is to assign each operation to a machine and to order the operations on the machine...

متن کامل

Optimality of the flexible job shop scheduling system based on Gravitational Search Algorithm

The Flexible Job Shop Scheduling Problem (FJSP) is one of the most general and difficult of all traditional scheduling problems. The Flexible Job Shop Problem (FJSP) is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. The problem is to assign each operation to a machine and to order the operations on the machine...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008